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Abstract. We present an affirmative answer to Stanley's zrank problem, 
namely, the zrank and rank are equal for any skew partition. We show that 
certain classes of restricted Cauchy matrices are nonsingular and furthermore, 
00 ! the signs depend on the number of zero entries. Similar to notion of the 

jrank of a skew partition, we give a characterization of the rank in terms 
of the Giambelli type matrices of the corresponding skew Schur functions. 
We also show that the sign of the determinant of a factorial Cauchy matrix 
is uniquely determined by the number of its zero entries, which implies the 
nonsingularity of the inverse binomial coefficient matrix. 
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^ ■ In the study of tensor products of Yangian modules, Nazarov and Tarasov 

gave a generalization of the rank of an ordinary partition to a skew partition. 
Stanley ^3] obtained several characterizations of the rank of a skew partition 
in terms of the reduced partition code, the Jacobi-Trudi matrix, and the 
minimal border strip decomposition. Stanley also introduced the notion of 
the zrank of a skew partition in terms of the specialization of the skew Schur 
function, and proposed the problem whether the zrank and the rank are 
always equal. 

Yan, Yang and Zhou [TH] gave an equivalent characterization of Stan- 
ley's problem in terms of the restricted Cauchy matrix based on two integer 
sequences. In this paper, we extend the definition of a restricted Cauchy 
matrix to two sequences of real numbers subject to certain conditions. We 
prove that every restricted Cauchy matrix is nonsingular, and thus give an 
affirmative answer to Stanley's problem. 

In the spirit of Stanley's notion of the jrank of a skew partition which 
is defined as the number of rows in the Jacobi-Trudi matrix in which one 
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does not appear, we introduce the notion of grank in terms of the Giambelli 
type matrix defined by Hamel and Goulden for a skew Schur function 
Given any outside decomposition of a skew partition, the grank is defined 
by the number of rows in which there are no entries equal to one. It turns 
out that the grank is well-defined, namely, it does not depend on the outside 
decomposition of the skew partition. We show that the grank is always equal 
to the rank for any skew partition. 

This paper is also concerned with the nonsingularity of the factorial 
Cauchy matrices. Given a sequence A of real numbers and a sequence B 
of integers, we define the factorial Cauchy matrix to be a matrix with each 
entry being either the inverse of the falling factorial or zero, similar to the 
definition of the restricted Cauchy matrix. We prove that the determinant of 
the factorial Cauchy matrix has the same property as the restricted Cauchy 
matrix. A special case of the factorial Cauchy matrix falls into the framework 
of the calculation of some determinants involving the s-shifted factorial by 
Normand ^3] i n the study of the probability density of the determinant of 
random matrices • 

The double Schur functions serve as a tool for proving the nonsingular- 
ity of the factorial Cauchy matrix without zero entries. The double Schur 
functions are a natural extension of the factorial Schur function introduced 
by Biedenharn and Louck [3J, and further studied by Chen and Louck jl], 
Goulden and Greene jH], Macdonald [TU], Chen, Li and Louck j^J. 

As a direct application of the nonsingularity of factorial Cauchy matrices, 
we prove the nonsingularity of inverse binomial coefficient matrices, which 
are defined as matrices with entries being either zeros or the inverses of the 
binomial coefficients. 



2 The restricted Cauchy matrices 

Let A = (d, . . . , a n ) and B = (bx,...,b n ) be two sequences of real numbers. 
Suppose that A is strictly decreasing, B is strictly increasing, and > 6 n+ i_j 
and cij 7^ bj for any We define a matrix C(A, B) = (cjj)™ J=1 by setting 



Similar to the definition in [T^], a matrix M is called a restricted real 
Cauchy matrix if there exist two sequences A and B satisfying the above 
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if Qi > bj 



(2.1) 



if a, < bj. 
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conditions such that M = C(A,B). If A and B are restricted to integer 
sequences, we call M a restricted integer Cauchy matrix. 

Let u(M) be the number of zero entries of M. We have the following 
criterion for the sign of the restricted Cauchy determinant. 

Theorem 2.1 Any restricted real Cauchy matrix M = C(A,B) is nonsin- 
gular. Furthermore, the determinant det(M) is positive if u(M) is even; or 
negative if u(M) is odd. 

Before giving the proof of the above theorem, let us recall some defini- 
tions on matrices. A matrix M = (771^)" - =1 is called reducible if the indices 
1, 2, n can be divided into two disjoint nonempty subsets {ii, i 2 , ■■-,i s } and 
{ji,j2, ■■■ijt\ (with s + t = n) such that 

m ia j = 0, for a — 1, 2, s and j3 — 1, 2, t. 

Otherwise, M is said to be an irreducible matrix. Clearly, a restricted real 
Cauchy matrix M = C(A, B) is irreducible if Oj > b n+2 ~i for i — 2, 3, . . . , n. 
Given a square matrix M = (wy)"j =1 , let M^- denote the (z, j)-th minor of 
M which is the matrix obtained from M by deleting the z-th row and the 
j-th column. We have the following lemma: 

Lemma 2.2 If M = C(A,B) is an irreducible restricted Cauchy matrix, 
then each minor Mij is a restricted Cauchy matrix. 

Proof. Let 

A' = (a' 1 ,...,a' n _ 1 ) = (a 1 ,...,a i ,...,a n ) 

B' = =(&!.- .-,6i,...,&n) 

where A stands for the missing entry from the sequence. It suffices to prove 
that = C(A', B'). Clearly, each entry of M„ is defined by (Q. We only 
need to show that a' fc > b' n _ k for any k : 1 < k < n — 1. There are four cases: 

(a) If k < i and n — k < j, then a' k = > &„+i-fe > b n -k = b' n _ k since B 
is strictly increasing. 

(b) If k < i and n — k > j, then a' fc = > b n+1 _ k = b' n _ k . 

(c) If > z and n — k < j, then a' fc = a^+i > 6 n _fe = 

(d) If k > i and n — k > j, then a' fc = a^+i > & n -fc + i = 6' ra _ fc since 
M = C(A, B) is irreducible. 
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This completes the proof. 



The adjoint matrix of M is defined to be the matrix ((— det(Mjj))" . =1 
denoted M*. The rank of a matrix M is the maximum number of linearly 
independent rows or columns of the matrix, denoted rk(M). For an n x n 
square matrix M, we have the following relationship between rk(M) and 
rk(M*): 

{n, if rk(M) = n, 
1, if rk(Af) = n - 1, (2.2) 
0, ifrk(M)<n-l. 

The restricted Cauchy matrix M = C(A,B) reduces to the classical 
Cauchy matrix when a n > b n . In this case, the determinant det(M) is given 
by the following well known formula 

(^) " . , = ik* - <h) - « n ^ (^) 

\ j / 1,3—1 j<y j<j ij j 

Since A is strictly decreasing and B is strictly increasing, the above deter- 
minant is positive. 

We now proceed to give the proof of Theorem 12.11 

Proof of Theorem \2. 11 We apply induction on n. The cases of n = 1,2 are 
clear. Suppose that Theorem 12. II holds for matrices of order less than n. We 
will prove that the theorem is also true for matrices of order n. 

If M is a reducible Cauchy matrix, then there exists an integer k greater 
than or equal to 2 such that < b n+ ^ k . Now M has the following block 
decomposition 

where Mi is a (k — 1) x (n — k + 1) matrix, M 2 is the (k — 1) x (A; — 1) restricted 
Cauchy matrix C((a 1; . . . , a^), (&„_&+!, . . . , b n )), M 3 is the (n — k + 1) x (n — 
k + 1) restricted Cauchy matrix C((afc + i, . . . , a n ), (bi, . . . , fe n -fe))) an d M4 is 
an (n — k + 1) x {k — 1) zero block. Thus we get 

det(M) = (-1)^) det(M 2 )det(M 3 ). 

By induction the sign of det(Ma) is (— i) a; ( M 2) ; and the sign of det(M 3 ) is 
(_1)^(m 3 )_ g ince w (m x ) = 0, the sign of det(M) equals 

/ _]\ui(M4)+u(M 3 )+u(M 2 ) _ (_]\w(M) 
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We now suppose that M = (J7iy)ij=i is an irreducible Cauchy matrix. If 
M has no zero entry, then the theorem is true because of ()2.3|) . If u(M) > 0, 
then we consider the following block decomposition of M 

(M[ M' 2 \ 

where M[ is an (n — 1) x (n — 1) restricted Cauchy matrix, is an (n — 1) x 1 
column vector, Mg is a 1 x (n — 1) row vector. By Lemma \'2.2\ we see that 
the minors Mn, M nn , M% n , M n % are also restricted Cauchy matrices. Consider 
the submatrix 

/ det(Mn) (-l)™ +1 det(M nl )\ 
V(-l)" +1 det(M ln ) det(M nn ) J 

of the adjoint matrix M*. Note that the signs of det(Mn), det(M n i), det(Mi n ) 
and det(M nn ) are respectively (_i)-(a^)+-(a^)+-(^)+1 ; (.^(mo+^m^ 
(_^(M;)+,(My and (_!)-(mo It follows that 

/ det(Mn) (-ir +1 det(M nl A , n 

aet det(M ln ) det(M nn ) J * U ' 

Therefore rk(M*) > 2. Owing to the relation (|2.2j) between rk(M*) and 
rk(M), we have rk(M*) = n, that is, M is nonsingular. 

It remains to show that the sign of det(M) coincides with the number 
of zero entries in M. Without loss of generality, we may assume that M is 
irreducible. If M does not contain any zero entry, then det(M) is clearly 
positive. We now assume that M contain at least one zero entry. Note that 
the conditions on A and B, for any row in C(A,B), if there is a zero in 
the j-column, then the entry in any column k (k > j) must be zero. The 
same property also holds for the columns of C(A, B). Thus, the (n, n)-entry 
in C(A,B) must be zero. Since M is irreducible, there exists an integer 
j '■ 2 < j < n — 1 such that m n j ^ 0, but m n j +1 = m nj+2 = ■ • ■ = m n ^ n = 0. 
Let a = bj and f3 = min(a n _i, fy+i). Then the determinant det(M) can be 
regarded as a continuous function of a n on the open interval (a,/?). Note 
that when a n varies in the open interval (a, (3), the restricted Cauchy matrix 
M keeps the same shape, which means that the positions of zero entries are 
fixed. If a n = T] for some r\ e (a,/?), denote the corresponding matrix M by 
M n . When a n tends to bj from above, m nj - tends to +oo, and for k < j the 
entry m n k tends to b .\ k ■ 

Since the minor M n j is a restricted Cauchy matrix of order n — 1, by 
Lemma E3 the induction hypothesis implies that det(M nj ) ^ 0. Therefore, 
the sign of det(M) coincides with the sign of (— l) n+J det(M nJ ) when a n tends 
into bj from above. It follows that there exists £ G (a, 0) such that the sign 
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of det(Mf) coincides with the sign of (— l) n+J det(M n j). By induction, the 
sign of det(M nj ) equals (— l) w ( M ™j), thus the sign of det(M^) equals 

For any 77 G (a,/?), the sign of det(M r) ) coincides with the sign of det(M^). 
Otherwise, there exists a number ( between £ and 77 such that det(M^) = 0, 
which is a contradiction. Since u(M^) = u(M v ), we have completed the 
proof. I 



3 The zrank problem 

We assume that the reader is familiar with the notation and terminology 
on partitions and symmetric functions in (T^j. Given a partition A with 
decreasing components Ai,A2, the rank of A, denoted rank(A), is the 
number of z's such that Aj > i. Clearly, rank(A) counts the number of 
diagonal boxes in the Young diagram of A, where the Young diagram is an 
array of squares in the plane justified from the top and left corner with £(X) 
rows and \ squares in row i. A square (i, j) in the diagram is the square in 
row % from the top and column j from the left. The content of denoted 
r(ij), is given by j - i. 

Given two partitions A and //, if for each % we have Aj > then the 
skew partition X/ fx is defined to be the diagram obtained from the diagram 
of A by removing the diagram of fi at the top- left corner. A border strip is 
a connected skew partition with no 2 x 2 squares. Nazarov and Tarasov ^2] 
generalized rank of ordinary partitions to skew partitions in the following 
way: A square is called an inner corner of X/ft, if ~ 1), (i — 

1, j) 6 A//J but (i — l,j — 1) ^ A//i; a square is called an outer corner 
box of X/fi, if G X/fi but (i - 1, j - 1), - 1), (i - 1, j) g A//x; the 
inner diagonal is composed of all the boxes (i + p,j +p) G X/ fi if is an 
inner corner; the outer diagonal is composed of all the boxes (i + p, j + p) G 
X/n if is an outer corner; let d + be the number of boxes on all outer 
diagonals, and let d~ be the number of boxes on all inner diagonals; then 
the rank of A///, denoted rank(A//i), is the difference d + — d~ . For example, 
rank((6, 5, 5, 3)/(2, 1, 1)) = 3, as illustrated in Figured] 

Stanley ^1 gave several characterizations of rank(A//i). The first char- 
acterization is based on the border strip decomposition of the skew dia- 
gram. Stanley proved that rank(A//x) is the smallest number r such that 
X/fi is a disjoint union of r border strips. As we see from Figure 
rank((5,4,3,2)/(2,l,l)) = 3. 
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Figure 1: Outside and inside diagonals of (6, 5, 5, 3)/(2, 1, 1) 



Figure 2: A minimal border strip decomposition of (5, 4, 3, 2) / (2, 1, 1) 

Recall that the Jacobi-Trudi identity for the skew Schur function states 
that 

sa/ m = det (Z^-^+i)^ , (3.4) 

where h\~ denotes the k-th complete symmetric function, ho — 1 and hk = 
for k < 0. Let J\/^ be the matrix which appears in the Jacobi-Trudi identity. 
Stanley defined the jrank of denoted jrank(A//z), by the number of rows 
of Jx/^t which do not contain l's, and proved that jrank(A//i) = rank(A//i). 
For example, 
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The third characterization of rank(A///) involves the reduced code of A//x, 
denoted c(A//i). The reduced code c(A//x) is also known as the partition se- 
quence of A/yU |Il |2] • Consider the two boundary lattice paths of the diagram 
of A//i with steps (0, 1) or (1,0) from the bottom-leftmost point to the top- 
rightmost point. Replacing each step (0, 1) by 1 and each step (1, 0) by 0, we 
obtain two binary sequences by reading the lattice paths from the bottom- 
left corner to the top-right corner. Denote the top-left binary sequence by 
gi, g 2 , . . . , gk, and the bottom-right binary sequence by g[, g' 2 , . . . , g' k . The 
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reduced code c(A//i) is denned by the two-row array 

9i 92 ■■■ gk 
g'l 92 ■■• 9k' 

For example, the reduced code of the skew partition (5, 4, 3, 2)/(2, 1, 1) in 
Figure El is 

10 110 10 
10 10 10 1' 
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Figure 3: The reduced code of (5, 4, 3, 2) / (2, 1, 1) 

Stanley proved that the rank of a skew partition is also equal to the 
number of columns Q of c(A//i), as we see from Figure EJ 

In ^S] Stanley introduced the notion of zrank of a skew partition, and 
proposed the problem whether the zrank is always equal to the rank for any 
skew partition. Let s A / M (l*) denote the skew Schur function s\/^ evaluated at 
xx — • ■ ■ — x t — 1, Xi — for i > t. The zrank of A//z, denoted zrank(A/yu), 
is the exponent of the largest power of t dividing SA/ At (l*). 

The following equivalence was established by Yan, Yang and Zhou [To] : 

Theorem 3.1 The following two statements are equivalent: 

(i) The zrank and rank are equal for any skew partition. 

(ii) Any restricted integer Cauchy matrix is nonsingular. 

As an immediate consequence of Theorem 12.11 and Theorem 13.11 we have 
the following conclusion. 

Theorem 3.2 For all skew partitions A//i ; we have zrank(A/ /i) = rank(A//x) . 
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The above theorem allows us to give other characterizations of rank in 
terms of the Giambelli type matrix, which is related to the planar decompo- 
sition of skew diagrams introduced by Hamel and Goulden 0. 

Let us first recall the Giambelli type determinant formulas of the skew 
Schur function. A border strip decomposition of A/// is said to be an outside 
decomposition if every strip in the decomposition has an initial square on 
the left or bottom perimeter of the diagram and a terminal square on the 
right or top perimeter. For an outside decomposition, Chen, Yan and Yang 
[U] introduced the notion of the cutting strip and obtained a transformation 
theorem on the Giambelli-type determinantal formulas for the skew Schur 
function. 

Suppose that A//x has k diagonals, each of which is composed of the 
squares having the same content. The cutting strip of an outside decompo- 
sition is defined to be a border strip of length k. Given an outside decom- 
position of A//i, we see that each square in the diagram can be assigned a 
direction in the following way: starting with the bottom-left corner of a strip, 
we say that a square of a strip has the up direction (resp. right direction) 
if the next square in the strip lies on its top (resp. to its right). Then the 
squares on the same diagonal of X//J, have the same direction. Based on this 
property, the cutting strip of an outside decomposition D of X/fj, is defined 
as follows: for i = 1, 2, . . . , k — 1 the i-th square in keeps the same di- 
rection as the i-th diagonal of X/ fi with respect to D. Given a border strip 
9 of D, let p(9) denote the lower left-hand square of 9, and let q(9) denote 
the upper right-hand square. Hamel and Goulden [D] derived the following 
determinantal formula. 

Theorem 3.3 ([9, Theorem 3.1]) For an outside decomposition D with k 
border strips 9i, 9 2 , . . . , 9^, we have 

s A/jU = det (s[T( P (tf 4 )),r(«(tf j ))])* 3 - = i , (3.5) 

where for any two integers a, (3, a strip [a, ft] is defined by the following rule: 
if ot < ft, then let [a, ft] be the segment of <fi from the square with content a to 
the square with content ft; if a = ft + 1, then let [a, (3\ be the empty strip and 
s [a,f3] = 1/ if ct > ft + 1; then [a, ft] is undefined and S[« )( g] = 0. The content 
function r is defined on the original skew diagram. 

Denote the matrix appearing in (|3.5J) by Gu . Given an outside decom- 
position D of A//i, let grank D (A//x) be the number of rows in G® /fi that do 
not contain l's. Then we have the following theorem: 
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Theorem 3.4 For any skew partition X/fi and any outside decomposition D 
of X/fi, we have grank D (A//i) = rank(A///). 



Proof. By Theorem 12.11 we have rank(A//i) = zrank(A//i). So it suffices to 
prove grank D (A/ fi) = zrank(A/yu). According to the definition of zrank(A/yu), 
we need to consider the terms with the lowest degree in the expansion of 
det(G^ /jU (l*)). Suppose that the square with content r(p(9i)) lies in the p^-th 
row of the cutting strip of D, and the square with content r(q(9j)) lies in 
the qj-th row. For the nonempty border strip [r(p(8i)), T(q(6j))], it is easy 
to show that 

rW^Dl^lN. = r(g(^)) + l-r(^))' ^ 

Note that for any i ^ j we have 

r(#i)) ^ r(g(%)), r(p(^)) ^ r(p(^)) 

subject to the definition of the outside decomposition D. By removing the 
rows and columns with l's from extracting t from each row without 

l's, and putting t — 0, we obtain a restricted Cauchy matrices up to permu- 
tations of rows and columns. From Theorem 12.11 we get the desired equality 
grank D (A//i) = zrank(A//i). I 

In fact, the above theorem can be proved in another way. Given a border 
strip decomposition D = {9i, 9 2 , . . . , 9 m } of X/fi, let 

P D = {r(p(0i)), r(p(9 2 )),...,r(p(9 m ))} 

and 

Qd = {r(#i)) + 1, r(g(0 2 )) + 1, . . . , r(q(9 m )) + 1}. 
The following theorem is implicit in [T? 



Theorem 3.5 For any border strip decomposition D ; i/ie two sets Pd — Qd 
and Qu — Pd are independent of the border strip decomposition D ; hence 
uniquely determined by the skew shape X/fi. 



Remark. We omit the proof here, since it is similar to the proof of ff)J 
Proposition 3.1]. The border strip decomposition D may not be an outside 
decomposition. As shown by Yan, Yang and Zhou ^B], these two sets are 
related to the noncrossing interval sets of a given skew partition. If D is a 
minimal border strip decomposition, the intersection Pd D Qd is the empty 
set. Otherwise, the cardinality of the intersection Pd H Qd is equal to the 
number of rows containing l's in GP, . From this point of view, Theorem 
13.51 is more general than Theorem 13.41 
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4 The factorial Cauchy matrices 



Before defining factorial Cauchy matrices and inverse binomial matrices, let 
us review some background on double Schur functions. Let X = x 2 , ■ ■ ■} 
and Y = {yx, y 2 , . . .} be two sets of variables. For a positive integer k, we set 

(x, t \Y) k = JJ {Xi-yj), (4.7) 

and define (xi\Y) = 1. Taking — i — 1, we obtain the falling factorial 
(^i)*: — ^1(^1 — 1) • " • { x i — k + 1). Taking y^ — 1 — i, we get the rising factorial 
(xi) k = Xi(xi + 1) • • • (xi + k - 1). 

Now we give the two equivalent definitions of the double Schur function 
S\(X,Y). The first definition of S\(X,Y) is a determinantal form. Let 
A = (Ai, A2, • • • , A n ). We have 

detf (xi\Y) X:j+ n-j J 
Sx(X, Y) = — Ji *=\ (4.8) 

where A(X) is the Vandermonde determinant in x\, x 2 , ■ ■ ■ ,x n : 

A(X) = l[(x t -x 3 ). 

i<j 

The second definition of S\(X,Y) is obtained by Macdonald [TU], and 
Goulden and Green Chen, Li and Louck jH] obtained this combinatorial 
definition using the lattice path methodology. Recall that a semistandard 
Young tableau T of shape A is a configuration of the Young diagram of A with 
positive integers such that each row is weakly increasing and each column is 
strictly increasing. Given a Young tableau T and a cell a of T, let T(a) be 
the number filled in the cell a. The combinatorial definition of S\(X, Y) is 
as follows. 

Theorem 4.1 Let X be a partition of length n. Then 

S\{X,Y) = ^ Y[( X T(a) ~ yT{a)+r(a)), 
T a£T 

summing over all column strict tableaux T on {1,2, ... ,n} of shape A. 

We now define the factorial Cauchy matrix and the inverse binomial ma- 
trix. Let A = ( Qj\ , . . . , CL n ) be a strictly decreasing sequence of real numbers, 
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and let B = (bi, ... , b n ) be a strictly increasing sequence of positive integers. 
Suppose that for any i,j we have a; > 6 n +i-i — 1 and Oj ^ bj — 1. Then we 
define a matrix F(A, B) = (fij)™j =1 by setting 

if cii > bj — 1, 
if Oj < fej — 1. 

A matrix M is called a factorial Cauchy matrix if there exist two sequences 
A and 5 satisfying the above conditions such that M = F(A, B). 

When A is also a sequence of positive integers, we can define a matrix 
R(A, B) = (r tJ )l j=1 by setting 

( °> 

A matrix M is called an inverse binomial matrix if there exist two sequences 
A and B satisfying the above conditions such that M = H(A, B). 

Suppose that the factorial Cauchy matrix F(A, B) has no zero entries, 
i.e., the two sequences A and B satisfy that > bj — 1 for any In this 
case, we have the following lemma: 



0, 



if aj > bj, 
if a, < bj. 



Lemma 4.2 Lei B) be the factorial Cauchy matrix with di > bj — 1 for 
anyi,j. Then 

detW,B)) = A <*> 5 »<*- y >, (4.9) 

where Xj = b n — bj + j — n, Xi = ai — b n + 1, and yj — — j + 1. In particular, 
we have det(F(A,B)) > 0. 



Proof. Since a« > 6j for any «, j, then we have 

1 



F(A,B) 

Thus 



det(F(A, £)) = detf-^— ) 

det((a i -6 n + l)^)" x 



A(A)g A (X,F) 
12 



where the last equality follows from the algebraic definition ()4.8|) of S\(X, Y). 
Applying Theorem |4~T1 we have det(F(A, B)) > 0. I 
The following theorem is the main result of this section. 

Theorem 4.3 Any factorial Cauchy matrix M = F(A, B) is nonsingular. 
Furthermore, the determinant det(M) is positive ifu(M) is even; or negative 
if uj{M) is odd. 

Proof. We use induction on n. Clearly, the theorem holds when n = 1 or 
2. Suppose that Theorem 14.31 holds for matrices of order less than n. We 
proceed to prove that it is also true for matrices of order n. 

If F(A, B) is a reducible factorial Cauchy matrix, then there exists an 
integer k greater than or equal to 2 such that < b n+2 ~k ~ 1- Now F(A, B) 
has the following block decomposition 

(Fx F 2 \ 
\F 3 Fj> 

where F\ is a {k — 1) X (n — k + 1) matrix, F 2 is a (k — 1) x (k — 1) factorial 
Cauchy matrix, F 3 is an (n — k + 1) x (n — k + 1) factorial Cauchy matrix, 
and F 4 is an (n — k + 1) x (k — 1) zero block. So we have 

det(F(A,S)) = (-1)^) det(F 2 )det(F 3 ). 

By the assumption, the sign of det(F 2 ) is (— l)"^ 2 ), and the sign of det(F 3 ) 
is (-1)^). Since u)(F x ) = 0, the sign of det(F(A,B)) equals 

Now suppose that F(A, B) = (fij)™j = x is an irreducible factorial Cauchy 
matrix. If F(A, B) has no zero entry, then the theorem is true according to 
Lemma 14.21 If u(F(A, B)) > 0, we consider the following block decomposi- 
tion of M 

(F[ FA 

where F[ is an (n — 1) x (n — 1) factorial Cauchy matrix, F' 2 is an (n — 
1) x 1 column vector, F^ is an 1 x (n — 1) row vector. It is easy to see that 
the minors M\\, M nn , M\ n , M n \ of M = F(A,B) are also factorial Cauchy 
matrices. Consider the submatrix 

/ det(Mn) (-l) n+1 det(M nl )\ 
V(-l)" +1 det(M ln ) det(M nn ) J 



13 



of the adjoint matrix M*. Note that the signs of det(Mn), det(M n i), det(Mi„) 
and det(M nn ) are given by (-i^D+^H^+i, 

and (_i)^). Thus det(M n )/((-l) n+1 det(M ln )) and 
(— l) n+1 det(M nl )/ det(M nn ) must have different signs. Therefore, we ob- 
tain rk(M*) > 2. By the relation ((272)1 . we have rk(M*) = n, that is, M is 
nonsingular. 

It remains to show that the sign of det(M) coincides with the number 
of zero entries in M. Without loss of generality, we may assume that M is 
irreducible. If M does not contain any zero entry, then det(M) is clearly 
positive. We now assume that M = F(A, B) contain at least one zero en- 
try. Note that the matrix F(A, B) has the same distribution of zeros as the 
restricted Cauchy matrix. Thus, the (n, n)-entry in F(A, B) must be zero. 
Since M is irreducible, there exists an integer j : 2 < j < n — 1 such that 
m n j 7^ 0, but m n j + i = m nj+2 = • • ■ = m n , n = 0. Let a — bj — 1 and 
P = min(a n _i, bj +1 — 1). Then the determinant det(M) can be regarded as 
a continuous function of a n on the open interval (a, (3). Note that when a n 
varies in the open interval (a,/3), the factorial Cauchy matrix M keeps the 
same shape. If a n = r\ for some r\ G (a, /3), denote the corresponding factorial 
Cauchy matrix M by M v . When a n tends to a = bj — 1 from above, m n j 
tends to +oo, and for k < j the entry m n k tends to \, — . 

(°j >-)b k 

Since the minor M n j is a factorial Cauchy matrix of order n — 1, the in- 
duction hypothesis implies that det(M n j) ^ 0. Therefore, the sign of det(M) 
coincides with the sign of (— l) n+J det(M n j) when a n tends to bj — 1 from 
above. It follows that there exists £ G (a, f3) such that the sign of det(M^) co- 
incides with the sign of (— l) n+ i det(M nj ). By induction, the sign of det(M n j) 
equals (— l) a, ( JW «j') ) thus the sign of det(M^) equals 



For any r\ G the sign of det(M^) coincides with the sign of det(M^). 

Otherwise, there exists a number ( between £ and rj such that det(M^) = 0, 
which is a contradiction. Since u(M^) = u(M v ), we have completed the 



Corollary 4.4 Any inverse binomial matrix M = R(A, B) is nonsingular. 
Furthermore, the determinant det(M) is positive ifoo(M) is even; or negative 
if to{M) is odd. 

Proof. Note that 



(-1) 



n+j+uj(M n j) _ /_^\(n-j)+uj(M nj ) _ /_-^w(M c ) 



proof. 



n 



det(R(A,B)) = det(ry) 




det(F(A£))IIV- 



i=l 
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Applying Theorem 14.31 we get the desired assertion. 
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